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FREQUENCY SHIFTING CIRCUIT AND METHOD 



BACKGROUND OF THE INVENTION 



1 . Field of the Invention 

The present invention relates to frequency shifting 
techniques suitable for a demodulator of a receiver in a 
5 multi-carrier communications system. 

2 . Description of the Related Art 

In next generation mobile communications systems , much 
attention is focused on IMT-2000 (International Mobile 
Telecommunications -2000) system defined by ITU-R TG 8/1. There 

10 have been proposed several systems such as W-CDMA (Wideband -Code 
Division Multiple Access) and cdma2000, which may employ a 
multi-carrier scheme to allow high-speed data transmission. 

The cdma2000 system is designed to realize upward 
compatibility with cdmaOne conforming to IS-95 and is likely 

15 to employ a multi-carrier scheme in downlink transmission. An 
example of the multi-carrier scheme in CDMA communications is 
shown in Fig. 10. In this example, it is assumed that the 
frequency offset of sub-carriers ( Carrier- 1 and Carrier+1) from 
the center carrier is 1.25 MHz and the chip rate is 1.2288 Mcps . 

2 0 In the cdmaOne communications, data can be transmitted at 14.4 
kbps using a single carrier (center carrier). In contrast, the 
multi-carrier cdma system allows a maximum data rate of 43.2 
kbps using three carriers. 
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To successfully receive such a multi-carrier signal, the 
simplest is to provide a different receiver dedicated to each 
of a plurality of carriers. However, the number of receivers 
to be needed increases as the number of carriers increases, 
5 resulting in increased amount of hardware and increased power 
consumption . 

Another solution is that a single receiver is provided to 
receive signals on all the carriers and a digital baseband 
processor individually processes the received signals according 
10 to carrier frequencies. There have been proposed several 

methods for handling a received signal for each of a plurality 
of carriers . 

In Japanese Patent Unexamined Publication No, 7-221806, 
a demodulator employing time division multiplexing scheme has 

15 been disclosed. More specifically, the respective carriers are 
identified by time slots of the time division multiplexing scheme 
and I- and Q-component signals for each carrier are 
frequency- shifted to produce baseband I- and Q-component signals 
for the center carrier by phase rotation computation. 

2 0 In Japanese Patent Unexamined Publication No. 8-46654, a 

demodulator employing a carrier selection means at an input stage 
has been disclosed. More specifically, one of a plurality of 
carriers is selected according to carrier designation data. 
Only a signal of the selected carrier is subjected to quadrature 

2 5 frequency conversion to produce I- and Q-component signals and 
the I- and Q-component signals for each carrier are 
frequency- shifted to produce baseband I- and Q-component signals 
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for the center carrier by phase rotation computation. 

In Japanese Patent Unexamined Publication No. 10-79718, 
a demodulator employing a Fast Fourier Transformer (FFT) for 
used in an OFDM (orthogonal frequency division multiplex) 
receiver has been disclosed. The FFT can be used to separate 
a plurality of carriers . 

In the above prior arts, however, a ROM and a complex 
multiplier are needed for phase shifting and therefore there 
is disclosed no effective means for avoiding complication of 
the circuit, increase of the circuit scale, and increase of power 
consumption. A multi-carrier receiver having a small circuit 
scale and saving power is not realized. 

SUMMARY OF THE INVENTION j 

j 

Therefore, an object of the present invention is to provide 
a frequency shifting circuit and method suitable for a digital 
demodulator in a multi-carrier communications system. 

Another object of the present invention is to provide a 
frequency shifting circuit and method suitable for a small - 
sized portable CDMA receiver. 

According to an aspect of the present invention , a digital 
circuit for shifting a frequency band of a signal vector to a 
predetermined frequency band, wherein the signal vector is 
determined by a pair of I (in-phase) and Q (quadrature) 
components on I-Q plane, includes: 
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a control data generator for generating control data from 
a frequency difference between the frequency band and the 
predetermined frequency band; and 

a signal vector rotator for rotating the signal vector on 
5 the I-Q plane by an angle determined depending on the control 
data to produce an output signal vector in the predetermined 
frequency band. 

According to another aspect of the present invention, a 
digital circuit for shifting a plurality of frequency bands of 
10 input signal vectors to a predetermined center frequency band 
to produce an output signal vector for each frequency band, 
wherein each of the input signal vectors is determined by a pair 
of I (in-phase) and Q (quadrature) components on I-Q plane, 
includes : 

15 an analog- to-digital converter for converting analog 

signal vectors to the input signal vectors according to a 
predetermined sampling clock; 

a control data generator for generating control data from 
a frequency difference between each of the plurality of frequency 

2 0 bands and the predetermined center frequency band; 

a signal vector rotator corresponding to each of the 
plurality of frequency bands, for rotating the input signal 
vectors on the I-Q plane by an angle determined depending on 
corresponding control data to shift the frequency bands of the 

2 5 input signal vectors to the predetermined center frequency band; 
and 

a band-pass filter corresponding to the signal vector, for 
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receiving an output of the signal vector rotator and passing 
an output signal vector of the predetermined center frequency 
band. 

The control data generator preferably includes a phase data 
5 generator for generating phase dataO from the frequency 

difference in synchronization with the predetermined sampling 
clock, and a converter for converting the phase data <E> to the 
control data D consisting of a plurality of control bits D k , where 
-1 ^ k ^ m-2 (m is a positive integer). 

10 The phase data generator preferably generates the phase 

data <I> by computing an integral multiple of a unit angle A which 
is obtained from a frequency shift 6 per period of the 
predetermined sampling clock, wherein the unit angle A is 
represented by 360° X 6 , wherein the frequency shift 6 is 

15 obtained by dividing the frequency difference by a frequency 
of the predetermined sampling clock and is represented in form 
of RN / 2 m (RN is an rational number). 

The converter preferably performs a conversion operation 
according to the following steps: 

20 Step 1) k = -1 and O k = O ; 



Step 2) 



D k = sign bit of O k ; 



Step 3) 



if k = m - 2, then exit, else go to step 4) ; 



Step 4) 



= - when D k = 0, and 



25 



= * k + 0 K when D k = 1, 
where 0 k = arctan( 2~ k ) ; 



Step 5) 



k 



= k + 1; 



and 



Step 6) 



go to step 3 ) . 
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The signal vector rotator preferably includes a plurality 
of partial rotators R k which are connected in series in descending 
order of a rotation angle, wherein the partial rotators R k receive 
the control bits D k , respectively, and each of the partial 
5 rotators R k rotates an output of a previous stage R k _! by a 

predetermined angle depending on a corresponding control bit 
received from the converter. 

In the plurality of partial rotators, a first partial 
rotator R_ x rotates an input signal vector (I in , Q in ) by an angle 
10 6 _ x to produce a first output signal vector (I^t,^ , Q 0 ut,-i) as 
follows: 1^,^ = D. x X Q in and Q out ._ x = -D^ X i in . 

Further, each of partial rotators R k (0^ m-2) rotates 
an input signal vector (I in , k , Q in ,*) t>y an angle 6 K to produce 
an output signal vector (I out(k „ Q ou t,k) as follows: 
15 I out , k = I in , k + 2 k X D k X Qin k ; and 

Qout f x = -2" k X D k X l in k + Q ln k , 
where D k uses numerical value representation such that a 
numerical value "1" is represented by a logical value "1" and 
a numerical value " -1" is represented by a logical value "0". 
2 0 The signal vector rotator rotates an input signal vector 

( I m» Q±n) having an absolute value Z in by an angle 0 while the 
absolute value Z in becomes Z out , where © and Z out are represented 
as follows: 

m-2 

0 = D_ x x 90° + ^ D k • arctan(2"* ) and 

^ Zin 
Zout = 



m-2 

EI 005 "* 
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Since a signal vector determined by the input I and Q 
components is rotated around the origin of the I-Q plane to be 
frequency- shifted to the center carrier band, the respective 
signal vectors of the frequency bands are obtained in the center 
carrier band. 

Further, in multi-carrier communications, especially in 
multi-carrier CDMA communications, the present invention can 
provide a frequency shifting circuit without the need of ROM 
and multiplier, which is simplified, reduced in power 
consumption, and suitable for a small-sized portable terminal. 
Since the frequency shifting circuit rotates a signal vector 
on the I-Q plane by means of digital computation, it is possible 
to demodulate received signals in the upper and lower bands into 
signals in the center band with extremely high precision. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a circuit of a 
demodulation circuit employing a frequency shifting circuit 
according to an embodiment of the present invention; 

FIG. 2 is a block diagram showing a phase accumulator used 
in the frequency shifting circuit of FIG. 1; 

FIG. 3A is a block diagram showing a counter used in the 
phase accumulator of FIG. 2; 
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FIG. 3B is a timing chart showing a relationship between 
a sampling-rate clock and an output of the counter; 

FIG. 4 is a block diagram showing a frequency shift control 
signal generator used in the frequency shifting circuit of FIG. 

5 1; 

FIG . 5 is a block diagram showing a de-rotator used in the 
frequency shifting circuit of FIG. 1; 

FIG. 6 is a block diagram showing a rotator used in the 
frequency shifting circuit of FIG. 1; 

1 o FIG . 7 is a block diagram showing a partia^ rotation circuit 

/ 

used in the rotator and the de-rotator; 

FIG. 8 is a block diagram showing an initial rotation 
circuit used in the rotator and the de-rotator; 

FIG. 9 is a table showing correspondence between a partial 
15 rotation angle and its cosine in each stage of the partial 

rotation circuits in each of the rotator and the de-rotator; 
and 

FIG. 10 is a schematic diagram showing an example of a power 
spectrum of a multi-carrier signal. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereafter, a preferred embodiment of the present invention 
will be described by referring to the drawings. 

A frequency shifting demodulation circuit according to the 
5 present invention includes a well-known quadrature frequency 
converter (not shown) that reproduces In-phase (I) components 
and Quadrature (Q) components from received signals according 
to the quadrature modulation scheme. 

Here, it is assumed, as shown in Fig. 10, that the I and 
10 Q components are reproduced from received signals on the center 
carrier and the two sub-carriers. Frequencies of the sub- 
carriers are shifted from the center carrier by the same amounts 
in the lower- frequency and higher -frequency directions, 
respectively. In this example, the frequency offset of each 
15 sub-carrier is 1.25 MHz and the chip rate is 1.2288 Mcps . As 
described before, since the number of carriers is 3, a maximum 
data rate of 43.2 kbps can be obtained. 

As shown in FIG. 1, the frequency shifting demodulation 
circuit further includes an analog- to-digital (A/D) converter 
2 0 101 which causes the input I and Q components to be converted 
into digital form according to a sampling rate clock having a 
sampling rate which is eight times the chip rate. The A/D 
converter 101 outputs digital I and Q components to each of a 
de-rotator (or a negative frequency shifter) 102, a non- 
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rotator (or a non-shifter) 103, and a rotator(or a positive 
frequency shifter) 104 . The de-rotator 102 , the non-rotator 103 , 
and the rotator 104 are connected to finite impulse response 
(FIR) filters 105, 106 and 107, respectively. The FIR filters 
5 105 , 106 and 107 have the same band-pass filtering characteristic 
for the center carrier Carrier- 0 and output signals I +1 and Q +1 
for higher sub-carrier Carrier+1, signals I 0 and Q 0 for center 
carrier Carrier-0, and signals I_ x and Q. x for lower sub-carrier 
Carrier- 1 to corresponding despreaders (not shown), 

10 respectively. As described later, a phase accumulator 108 

generates phase data <£> from a predetermined sampling-rate clock 
and a frequency shift control signal generator 109 converts the 
phase data O to frequency shift control data D and outputs it 
to each of the de-rotator 102 and the rotator 104. 

15 The de-rotator 102 decreases the frequency of I and Q 

components from the frequency of the sub -carrier Carrier+1 to 
the center carrier frequency band by rotating a signal point 
determined by the I and Q components for the sub-carrier 
Carrier+1 around the origin of an I-Q plane. Here, the amount 

2 0 of frequency shift is -1.25MHz. The non-rotator 103 does not 
shift the frequency of the center carrier but performs gain and 
timing compensation. The rotator 102 increases the frequency 
of I and Q components from the frequency of the sub -carrier 
Carrier- 1 to the center carrier frequency band by rotating a 

2 5 signal point determined by the I and Q components for the 

sub-carrier Carrier- 1. Here, the amount of frequency shift is 
+1. 25MHz. 
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In this manner, the respective input signal vectors of the 
sub-carriers Carrier+1 and Carrier- 1 are shifted to the 
frequency band of the center Carrier- 0 and therefore the 
respective signal vectors ( I +1 , Q +1 ), (I 0 * Q 0 ) » and and Q-i) 

5 are output through the FIR filters *105, 106 and 107 having same 
band-pass filtering characteristic for the center carrier 
Carrier- 0 . 

Phase accu mulator 

Referring to FIG. 2, the phase accumulator 108 is composed 

10 of a sampling-rate clock generator 201, a counter 202, a full 
adder 203, and a register 204. As an example, the full adder 
203 is a 13-bit full adder and the register 204 is a 13 -bit 
register. A sampling rate clock generated by the sampling- 
rate clock generator 201 is outputted to the counter 202 and 

15 the register 204 as well as the A/D converter 101. An integral 
multiple or a fraction of the sampling rate clock may be output 
to the counter 202 and the register 204. The counter 202 divides 
the sampling-rate clock in frequency by N (here, N=3) and outputs 
a carry signal W to the full adder 203. The full adder 203 adds 

2 0 the output of the register 204 received at input A, a 

predetermined binary number Z (here. Decimal 1041) received at 
input B, and the carry signal W received at input C. the 13 -bit 
register 204 stores the output of the full adder 203 according 
to the sampling rate clock. 

2 5 Hereinafter, the chip rate of each carrier is assumed to 

be 1.2288 Mcps . As for the sampling rate, it is assumed that 
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one chip is sampled by eight -times oversampling compared with 
the chip rate. Further, it is assumed that the frequency shift 
of each sub -carrier from the center carrier is 1.25 MHz . At this 
time, a frequency shift 6 per sample is 1.25 MHz/ (1.2288 
Mchips/sec X 8 samples / chip ) , which is approximately 
0 . 127/sample. Therefore, a product A of 6 and 360 degrees is 
approximately 45.7 degrees. By taking A as a unit angle, phases 
in the range of 360 degrees ranging from -180 degrees to +180 
degrees are represented by, for example, 13-bit binary numbers. 
In other words, 360 degrees are divided into 2 13 (= 8192) parts. 
Thus, 2 12 (= 4096) angle indication points are provided at equal 
intervals between -180 degrees and 0 degree, and 2 12 (= 409 6) 
angle indication points are provided at equal intervals between 
0 degree and +180 degrees. Representing (A/360) approximately 
by using "2 13 " , we get (1041 + 2/3)/ 2 13 ) . Converting the decimal 
number "1041" to a 13-bit binary number Z, we get "0 0100 0001 
0001" . 

As shown in FIG. 2, the full adder 203 is supplied with 
an output of the 13-bit register 204 as its input A, and is further 
supplied with the above -de scribed binary number Z, i.e., the 
decimal number 1041 (hereafter, simply referred to as "1041") 
as its input B. The full adder 203 adds the A input and the B 
input which is 1041. Thus, "A + 1041" is calculated. Further, 
to add the fraction 2/3 to the result "A + 1041", that is, to 
calculate "A + (1041 + 2/3)", the carry signal W output from 
the counter 202 is input to a carry terminal C of the full adder 
203 . 
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Eventually, the result of "A + (1041 + 2/3)" is output from 
the 13-bit register 204 as phase data <E> . The 13-bit register 
204 holds the output of the full adder 203 at timing (e.g. leading 
edge) of the sampling-rate clock. In this way, the phase 
5 accumulator 108 produces phase data $as a binary number equal 
to the product of the unit angle A and a natural number in 
synchronism with the sampling-rate clock. 

Referring to FIG. 3A, the counter 202 is composed of two 
D-type flip-flop circuits 301 and 302 and an NOR gate 303. The 
10 output Q of the flip-flop circuit 301 is connected to the input 
D of the flip-flop circuit 302 and the one input of the NOR gate 
303. The other input of the NOR gate 303 is connected to the 
output Q of the flip-flop circuit 302. The output of the NOR 
gate 303 is connected to the input D of the flip-flop circuit 



15 301. The sampling-rate clock is supplied to Iboth the clock 



terminals of the flip-flop circuits 301 and 302. The inverted 
output QB of the flip-flop circuit 302 is output as the carry 
sighal W to the carry input C of the full adder 203. In this 
example, the counter 202 divides the frequency of the 

2 0 sampling- rate clock by N = 3. 

As shown in Fig. 3B, the carry signal W, that is, the output 
of the counter 202 is "1" during two clock periods of the 
sampling-rate clock, and "0" during one clock period of the 
sampling-rate clock. Therefore, when the full adder 203 inputs 

2 5 the carry signal W at its carry input C from the count 202, 2 
is added to (A + B) every three clock periods. As a result, 2/3 
is added to the output of the full adder 203 per clock period. 
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FT-^g. shift control signal generator 

Referring to FIG- 4, the frequency shift control signal 
generator 109 receives the phase data <E> from the phase 
accumulator 108, generates thirteen partial phases ^o* 
5 <E> X , ... , <I> 10 , and thirteen control signals D (D. 1# D 0 , D lr ... , 

Dio. Dn)- 

Hereafter, an algorithm for generating the control signals 
D on the basis of the phase data will be described. In Fig. 
4, functional blocks for implementing the algorithm are shown. 
10 The algorithm is constructed by the following steps: 

Step 1) k = -1 and O k = O; 
Step 2) D k = sign bit of <J> k ; 

Step 3) if k = 11, then exit, else go to step 4); 
Step 4) O k+1 = O k - # k when D k = 0 , and 
15 $ k+1 = O k + 0 k when D k = 1; 

Step 5) k = k + 1; and 
Step 6) go to step 3). 
More specifically, k is set to -1 and the phase <S> is set 
as O^. If has a positive value, then the most significant 
2 0 bit (MSB) D. x of the control signal D is set to a logical value 
"1" and O 0 is set to 0_ x +90. If 0_ x has a negative value, then 
D_ x is set to a logical value "0" and <& 0 is set to O ^ - 90. 

Subsequently, it is determined whether the numerical value 
O 0 obtained earlier is positive or negative. If $ 0 has a 
2 5 positive value, then the logical value of D 0 is set to 1 and O 
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L is set to O 0 + 9 0 . If has a negative value, then D 0 is set 
to a logical value "0" and O x is set O x = O 0 - 6 0 , where 9 0 = 
arctan (2°). Generally, 0 k = arctan(2~ k ). 

In succession, it is determined whether <I> X is positive or 
negative. If ± has a positive value, then the logical value 
of D x is set to 1 and 3> 2 is set to <P X + 6 x . If O x has a negative 
value, then D x is set to a logical value "0" and O z is set to 
cD, - G ± . 

Here, 0 k to be added to or subtracted from <£> k is supplied 
by twelve data selectors as indicated by reference numerals 401 
to 404 depending on the sign bit of <J> k , that is, <3> k is positive 
or negative. If <E> k is positive, then -0k is supplied to a 
corresponding adder. When O k is negative, then + 0k is supplied 
the corresponding adder. Generally, if D k has a logical value 
"0" , then <E> k+1 = <I> k - 0 k . If D k has a logical value "1", then 

By generating Oj, in this manner, the numerical value of 
<E> k can be brought closer to 0 successively as close as possible. 
There is improved the precision of approximation of the rotation 
angel © by which a signal vector in the I-Q plane is rotated. 
Generally, if the value of k becomes larger, then arctan(2" k ) 
is assumed to be approximately 2 x arctan( 2" k l ) . Therefore, this 
method is more effective. 

Rotator ana Pe -rotator 

Referring to FIG. 5 , the rotator 104 is designed to rotate 
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a signal vector on the I-Q plane by an angle © determined 
depending on the control signals D (D_ x , D 0 , D 1# ... , D 10 , D X1 ) . 
The rotator 104 is composed of thirteen partial rotation circuits 
(R. 1# R 0 , R 1# R 10 , R 1X ) which are cascade -connected. The respective 
5 control signals D_ 1# D 0 , D lf ... , D 10 , D X1 are provided to the 
partial rotation circuits R. 1# R 0 , R^ . .. *Rio* R n- 

Referring to FIG. 6, the de-rotator 102 is designed to 
rotate a signal vector on the I-Q plane by an angle of -© 
determined depending on the control signals D (D_ x , D 0 , D x , ... , 

10 D 10 , D X1 ) . The de-rotator 102 is composed of the same partial 
rotation circuits R_ lr R 0 , R x , ... , R 10 , R n as those used in the 
rotator 104 and inverters INV_ lr INV 0 , INV X , ... , INV 10 , INV n . 
The respective control signals D_ 1# D 0 , D 1# ... , D 10 , D X1 are 
connected to the partial rotation circuits R_ 1# R 0 , R 1# ... , R 10 , 

15 R 1X through the inverters INV_ 1# INV 0# INV 1# ... , INV 10 , INV n . 

Referring to FIG. 7, the partial rotation circuit R. x at 
the initial stage receives the I in and Q in component signals from 
the' A/D converter 101, and outputs Q^^.x and I out ,_i component 
signals to the partial rotation circuit R 0 at the next stage. 

2 0 The partial rotation circuit R_i includes two multipliers 

801 and 802, and a sign inverter 803. The Q in component signal 
is input to the multiplier 801. The I in component signal is input 
to the multiplier 802. The control signal D. x is input to the 
sign inverter 803 and the multiplier 801. The sign inverter 803 

2 5 supplies its output to the multiplier 802. 

In other words, relations between inputs and outputs of 
the partial rotation circuit R. x are represented by the following 
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equation ( 1 ) : 

Iaut.-l = D -l X Qin and 

Qout.-i = " D -i X I m (D' 
where D_ 1 uses numerical value representation such that a 

5 numerical value "1" is represented by the logical value "1" and 

a numerical value is represented by the logical value "0". 

The partial rotation circuit R_ 1 is a circuit for rotating 

the signal vector f (I. Q) by an angle 0 _ x . According to the 

equation (1), 9 _ ± is plus 90 degrees when the numerical value 

10 of the control signal D_ x is "-1" and 0 _ x is minus 90 degrees when 
the numerical value of the control signal D_ x is "l". In this 
way, the partial rotation circuit R. 1 rotates the signal vector 
without changing the absolute value of the signal vector. 

Referring to FIG. 8, a partial rotation circuits R k which 

15 is any of the partial rotation circuits R 0 to R 1X is a circuit 
which receives Q ink and I ink from the previous stage and outputs 
Qout.k and lout.k- The partial rotation circuit includes two 
constant multipliers 701 and 704, two multipliers 702 and 705, 
and two adders 703 and 706. The signal I in k is input to the adder 

2 0 703 and the constant multiplier 701. The output of the constant 
multiplier 701 is multiplied by a corresponding control signal 
Dk at the multiplier 702. The output of the multiplier 702 is 
inverted in sign and input to the adder 706. The signal Q in k is 
input to the adder 706 and the constant multiplier 704. The 

2 5 output of the constant multiplier 704 is multiplied by a 

corresponding control signal Dk at the multiplier 705. The 
output of the multiplier 705 is input to the adder 703. In other 
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words , relations between inputs and outputs of each of the 
partial rotation circuits R 0 to R xl are represented by the 
following equation (2): 

lout.* = I±n.* + X D K X Qin.k &Ud 

5 Q out . k = -2" k X D k X i ink + Qin / (2), 

where D k uses numerical value representation such that a 
numerical value "1" is represented by the logical value "1" and 
a numerical value " -1" is represented by the logical value "0". 

The partial rotation circuit R k (R 0 to R 1X ) is a circuit for 
10 rotating a signal vector (Q ink , I in , k ) by an angle 0 k . According 
to the above equation (2), 0 k is +arctan(2' k ) degrees when the 
numerical value of the control signal D k is M -l" and 9 k is - 
arctan( 2" k ) degrees when the numerical value of the control signal 
D k is "1". In this way, each of the partial rotation circuits 

15 R 0 to R lx rotates the input signal vector (Q in>k , /I in . k ) b Y the angle 

/ 

0 k . As a result of the rotation, the absolute value Z in k of the 
input signal vector becomes proportionate to the reciprocal of 
cos'0 k . Therefore, the absolute value Z outk of the output signal 
vector becomes ( Z in /cos 9 k ) . 

2 0 Heretofore, the partial rotation circuits have been 

described. The rotator 104 is a circuit formed by cascade- 
connecting thirteen partial rotation circuits (R. x , R 0 , R 1# ... , 
R 10 , R n ). When a signal vector (I, Q) having an absolute value 
Z in is input to the rotator 104, the signal vector is rotated 

2 5 by an angle © and its absolute value becomes Z out to output it 
from the rotator 104. The angle © and Z out are represented by 
the following equations ( 3 ) and ( 4 ) . 
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n 

0 - £>_! x 90° + ^D k • arctan(2 _<: ) 



Zout=— ••• (4) 



(3) 



D 



FIG. 9 is a table showing correspondence relations among 
5 k, 2 Tk , 0 k , cos0 k , and 45 X 2" k . According to the table, the 
denominator of the right side of the equation (4) is a constant 
0.6072529591. 

As described above, in multi-carrier communications, in 
particular, multi-carrier CDMA communications, the present 

10 invention heretofore described provides a frequency shifting 
circuit which is simplified, reduced in power consumption, and 
suitable for a small -sized portable terminal. Since the 
frequency shifting circuit rotates a signal vector on the I-Q 
plane by means of digital computation, it is possible to 

15 demodulate received signals in the upper and lower bands into 
signals in the center band with extremely high precision. 
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Claims : 



/ 



1 . A digital circuit for shifting a frequency band of 
a signal vector to a predetermined frequency band, wherein the 
signal vector is determined by a pair of A (in-phase) and Q 
(quadrature) components on I-Q plane, comprising: 

a control data generator f orygenerating control data 
from a frequency difference between tj?ie frequency band and the 
predetermined frequency band; and 

a signal vector rotato£ for rotating the signal 
vector on the I-Q plane by an angle determined depending on the 
control data to produce an output signal vector in the 
predetermined frequency band. 



2 . The digital circuit according to claim 1 , further 
comprising : 

an analog- to-<iigital converter for converting a 
received analog signal vector to the signal vector according 
to a predetermined samm_ing clock, 

wherein thef control data generator comprises : 

a phase data generator for generating phase data from 
the frequency difference in synchronization with the 
predetermined sampling clock; and 

a converter for converting the phase data to the 
control data consisting of a plurality of control bits. 
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3. The digital circuit according to cl^im 2, wherein 
the signal vector rotator comprises: / 

a plurality of partial rotators which are connected 
in series in descending order of a rotation Angle , wherein each 
5 of the partial rotators receives a dif f ere/ht bit of the control 
bits of the control data and rotates aiy output of a previous 
stage by a predetermined angle dependMig on a corresponding 
control bit received from the converter. 

4. The digital circuit according to claim 2, wherein 
10 the phase data generator generates A:he phase data by computing 

an integral multiple of a unit anflle which is obtained from a 
frequency shift per period of theypredetermined sampling clock. 

5 . A digital circuit for shifting a plurality of 
frequency bands of input signal vectors to a predetermined center 
15 frequency band to produce an output signal vector for each 
frequency band, wherein each of the input signal vectors is 
determined by a pair of y (in-phase) and Q (quadrature) 
components on I-Q plane/ comprising: 

an analog-tyo-digital converter for converting 
2 0 analog signal vectors /to the input signal vectors according to 
a predetermined sampling clock; 

a control data generator for generating control data 
from a frequency d/ifference between each of the plurality of 
frequency bands and the predetermined center frequency band; 
2 5 a signal vector rotator corresponding to each of the 
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plurality of frequency bands, for rotating ttie input signal 

vectors on the I-Q plane by an angle determined depending on 

corresponding control data to shift the frequency bands of the 

input signal vectors to the predetermined Renter frequency band; 

* / 

and / 

a band-pass filter corresponding to the signal 
vector, for receiving an output of tpe signal vector rotator 
and passing an output signal vector af: the predetermined center 
frequency band. / 

6. The digital circuit According to claim 5, wherein 
the control data generator comprises : 

a phase data generator for generating phase data 
<3> from the frequency difference in synchronization with the 
predetermined sampling clocflc; and J 

a converter foy converting the phase data O to the 
control data D consisting df a plurality of control bits D k , where 
-1 ^ k ^ m-2 (m is a positive integer) . 

7 . The digitaOf circuit according to claim 6 , wherein 
the phase data generator generates the phase data <E> by computing 
an integral multiple/of a unit angle A which is obtained from 
a frequency shift df per period of the predetermined sampling 
clock, wherein the/unit angle A is represented by 360° X <5 , 
wherein the frequency shift 6 is obtained by dividing the 
frequency difference by a frequency of the predetermined 
sampling clock aoid is represented in form of RN / 2 m (RN is an 



FQ5-461 



23 



rational nuiftber) 



8, 



Thte digital circuit according to claim 7 , wherein 



10 



the converter performs a conversion operation according to the 
following step^: 

Step 1) k\= -1 and O k = O ; 
Step 2) D k \ = sign bit of O k ; 

Step 3) if\k = m - 2, then exit, else go to step 4); 
Step 4) <£ k+ \ = O k - # k when D k = 0 , and 

= + #k when D k = 1, where 0 k = arctan(2" k ) ; 
Step 5) k = tk + 1; and 
Step 6) go t6 step 3) 



15 
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9 . The digital circuit according to claim 8 , wherein 
the signal vector rotator comprises : 

a plurality of partial rotators R k which are 



connected in series 
whetein the partial 
respectively, and ea 



in descending order of a rotation angle, 
rotators R k receive the control bits D k , 
sh of the partial rotators R k rotates an 
output of a previous s tage R k _ 1 by a predetermined angle depending 
on a corresponding control bit received from the converter. 



10. The digi 
a first partial 
dm - Q±n) by an angle 
dout.-i . Qout.-i) as fo 



til 



circuit according to claim 9 , wherein 
rotator R_ x rotates an input signal vector 
0 _ 1 to produce a first output signal vector 
lows : 
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and 



signal vector (I 



, Q 0 



out,k ' «out,k 

Iout.k = Im.x + 2 ' k X D * 



10 



Qout,-i = -D-i X I* ■ 
each of partial rotato::s R k (0 ^ m-2) rotates an input 

signal vector (I in , k , Q in .k) *>'f an angle 0 k to produce an output 

) as follows : 

Qm,k ; and 
Qout.k = -2^ X D k x I in , k | + Q in , k , 
where D k uses numerical valije representation such that a 
numerical value "1" is represented by a logical value "1" and 
a numerical value " -1" is represented by a logical value "0' 



15 



11. The digital cirduit according to claim 9, wherein 
the signal vector rotator Jotates an input signal vector (I in , 
Q in ) having an absolute value! Z in by an angle © while the absolute 
value Z in becomes Z out , where and Z out are represented as follows : 



m-2 I 

0 - x 90° + ^ D k |arctan(2-* ) and 



Zout - 



Zin 



cos 6. 



12 . A digital demodulator for use in a multi-carrier CDMA 
(code division multiple axess) communication system, for 



shifting two carrier bands 
2 0 carrier band to produce an 
band, wherein each of the 



of input signal vectors to a center 
output signal vector for each carrier 
input signal vectors is determined 
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by a pair of I (in-phase) and Q (quadrature) components on I-Q 

plane, comprising: / 

a quadrature frequency converter/ for converting a 

received high frequency signal to analog signal vectors having 

t / 

5 I component and Q component ; / 

an analog- to-digital converter for converting the 
analog signal vectors to the input signsu. vectors according to 
a predetermined sampling clock; / 

a control data generator for generating control data 
10 from a frequency difference betweeiy each of the plurality of 
frequency bands and the predetermined center frequency band; 

a signal vector rotator corresponding to each of the 
plurality of frequency bands, for rotating the input signal 
vectors on the I-Q plane by an/ angle determined depending on 
15 corresponding control data to /shift the frequency bands of the 
input signal vectors to the predetermined center frequency band; 
and / 

a band-pass fiAter corresponding to the signal 
vector rotator, for receiving an output of the signal vector 
2 0 rotator and passing an ourput signal vector of the predetermined 
center frequency band. / 

13, A method for shifting a frequency band of a signal 
vector to a predetermined frequency band, wherein the signal 
vector is determined /by a pair of I (in-phase) and Q (quadrature) 
25 components on I-Q plane, comprising the steps of: 

generat/ing control data from a frequency difference 
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between the frequency band and the predetermined frequency band; 
and / 

rotating the signal vector on the I-Q plane by an 
angle determined depending on the controy data to produce an 
5 output signal vector in the predelermine/d frequency band. 

14 . A method for shifting a plurality of frequency bands 
of input signal vectors to a predetermined center frequency band 
to produce an output signal vector tor each frequency band, 
wherein each of the input signal vectfors is determined by a pair 
10 of I (in-phase) and Q (quadrature/ components on I-Q plane, 
comprising : / 

converting analog sicpal vectors to the input signal 
vectors according to a predetermined sampling clock; 

generating control/data from a frequency difference 
1 5 * between each of the plurality of frequency bands and the 
predetermined center freque&icy band; 

rotating the iirout signal vectors on the I-Q plane 
by an angle determined depending on corresponding control data 
to shift the frequency bafnds of the input signal vectors to the 
2 0 predetermined center frequency band; and 

filtering frequency bands other than the 
predetermined center frequency band from an output of the signal 
vector rotator to pass an output signal vector of the 
predetermined center frequency band. 
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ABSTRACT 



A frequency shifting circuit suitable for a digital 
demodulator in a multi-carrier communications system is 
disclosed. After converting analog signal vectors to the input 
signal vectors according to a predetermined sampling clock, 
control data is generated from a frequency difference between 
sub-carrier bands and center carrier band. A signal vector 
rotator is provided corresponding to each of the sub -carrier 
bands and rotates the input signal vectors on the I-Q plane by 
an angle determined depending on corresponding control data to 
shift the sub-carrier bands of the input signal vectors to the 
center carrier band. A band-pass filter passes an output signal 
vector of the center carrier band. I 



/ 



